<?php

function categories_add_span_cat_count($links) {
	$links = str_replace('</a> (', '</a> <span class="post-count">(', $links);
	$links = str_replace(')', ')</span>', $links);
return $links;
}
add_filter('wp_list_categories', 'categories_add_span_cat_count');

function archives_add_span_cat_count($link_html) {
	$link_html = str_replace('</a>', '</a><span class="post-count">', $link_html);
	$link_html = str_replace('</li>', '</span></li>', $link_html);
return $link_html;
} 
add_filter('get_archives_link', 'archives_add_span_cat_count'); 

?>